Random words in free groups, non-crossing matchings and RNA secondary structures

نویسندگان

چکیده

Consider a random word $$X^n=(X_1,\ldots ,X_n)$$ in an alphabet consisting of 4 letters, with the letters viewed either as A, U, G and C (i.e., nucleotides RNA sequence) or $$\alpha $$ , $$\bar{\alpha }$$ $$\beta $$\bar{\beta generators free group $$\langle \alpha ,\beta \rangle their inverses). We show that expected fraction $$\rho (n)$$ unpaired bases optimal secondary structure (with only Watson-Crick bonds no pseudo-knots) converges to constant $$\lambda _2$$ $$0<\lambda _2<1$$ $$n\rightarrow \infty . Thus, positive proportion string do not form hydrogen bonds. know exact value but we derive upper lower bounds for it. In terms groups, is ratio length shortest representing X generating set conjugates inverses respect standard inverses. Thus typical (infinite) grows linearly generators. fact, similar result holds all non-abelian finitely generated groups _1,\dots ,\alpha _k\rangle $$k\ge 2$$

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graphs of Non-Crossing Perfect Matchings

Let Pn be a set of n m points that are the vertices of a convex polygon and let Mm be the graph having as vertices all the perfect matchings in the point set Pn whose edges are straight line segments and do not cross and edges joining two perfect matchings M and M if M M a b c d a d b c for some points a b c d of Pn We prove the following results about Mm its diameter is m it is bipartite for e...

متن کامل

Bottleneck Bichromatic Non-crossing Matchings using Orbits

Let R and B be sets of n red and n blue points in the plane, respectively, with P = R∪ B. Let M be a perfect matching between points from R and B, using n straight line segments to match the points, that is, each point is an endpoint of exactly one line segment, and each line segment has one red and one blue endpoint. We forbid line segments to cross. Denote the length of a longest line segment...

متن کامل

Non-crossing Linked Partitions and Multiplication of Free Random Variables

The material gives a new combinatorial proof of the multiplicative property of the S-transform. In particular, several properties of the coefficients of its inverse are connected to non-crossing linked partitions and planar trees. AMS subject classification: 05A10 (Enumerative Combinatorics); 46L54(Free Probability and Free Operator Algebras).

متن کامل

Glass transition in secondary structures formed by random RNA sequences

Formation of RNA secondary structures is an example of the sequence-structure problem omnipresent in biopolymers. A theoretical question of recent interest is whether a random RNA sequence undergoes a finite temperature glass transition. We answer this question affirmatively by first establishing the perturbative stability of the high temperature phase via a two replica calculation. Subsequentl...

متن کامل

A Phase Transition for the Minimum Free Energy of Secondary Structures of a Random RNA

The free energy of a single-stranded RNA can be calculated by adding the free energies of the components: basepairs, bulges, and loops. Basepairs receive negative free energy while the unpaired bases receive positive free energy. The minimum free energy of a random RNA secondary structure with one domain has value Fn where the sequence length is n. Under simplifying assumptions, we show that fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Indian Journal of Pure and Applied Mathematics

سال: 2022

ISSN: ['0019-5588', '0975-7465', '2455-0000']

DOI: https://doi.org/10.1007/s13226-022-00240-x